/**
 * 力扣1422:分割字符串的最大得分
 */

class Solution15 {
    public int maxScore(String s) {
        int sum = 0;
        int len = s.length();
        if(s.charAt(0) == '0'){
            sum++;
        }
        for(int i = 1 ; i < len ; i++){
            if(s.charAt(i) == '1'){
                sum++;
            }
        }
        int max = sum;
        for(int i = 1;i < len - 1; i++){
            if(s.charAt(i) == '0'){
                sum++;
            }else{
                sum--;
            }
            max = Math.max(max,sum);
        }
        return max;
    }
}
///**
// * Definition for singly-linked list.
// * public class ListNode {
// *     int val;
// *     ListNode next;
// *     ListNode() {}
// *     ListNode(int val) { this.val = val; }
// *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
// * }
// */
//class Solution {
//    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
//
//    }
//}